Co-evolutionary Multi-agent System with Predator-Prey Mechanism for Multi-objective Optimization
نویسندگان
چکیده
Co-evolutionary techniques for evolutionary algorithms allow for the application of such algorithms to problems for which it is difficult or even impossible to formulate explicit fitness function. These techniques also maintain population diversity, allows for speciation and help overcoming limited adaptive capabilities of evolutionary algorithms. In this paper the idea of co-evolutionary multi-agent system with predator-prey mechanism for multi-objective optimization is introduced. In presented system the Pareto frontier is located by the population of agents as a result of co-evolutionary interactions between two species: predators and prey. Results from runs of presented system against test problem and comparison to classical multi-objective evolutionary algorithms conclude the paper.
منابع مشابه
Co-Evolutionary Multi-Agent System for Portfolio Optimization
Abstract. Co-evolutionary techniques for evolutionary algorithms help overcoming limited adaptive capabilities of evolutionary algorithms, and maintaining population diversity. In this paper the idea and formal model of agent-based realization of predator-prey co-evolutionary algorithm is presented. The presented system is applied to the problem of effective portfolio building and compared to c...
متن کاملMulti-objective Optimization Technique Based on Co-evolutionary Interactions in Multi-agent System
Abstract. Co-evolutionary techniques for evolutionary algorithms help overcoming limited adaptive capabilities of evolutionary algorithms, and maintaining population diversity. In this paper the idea and formal model of agent-based realization of predator-prey co-evolutionary algorithm is presented. The effect of using such approach is not only the location of Pareto frontier but also maintaini...
متن کاملA Spatial Predator-Prey Approach to Multi-objective Optimization: A Preliminary Study
This paper presents a novel evolutionary approach of approximating the shape of the Pareto-optimal set of multi-objective optimization problems. The evolutionary algorithm (EA) uses the predator-prey model from ecology. The prey are the usual individuals of an EA that represent possible solutions to the optimization task. They are placed at vertices of a graph, remain stationary, reproduce, and...
متن کاملMulti-objective Optimization Using Co-evolutionary Multi-agent System with Host-Parasite Mechanism
Co-evolutionary techniques for evolutionary algorithms are aimed at overcoming their limited adaptive capabilities and allow for the application of such algorithms to problems for which it is difficult or even impossible to formulate explicit fitness function. In this paper the idea of co-evolutionary multi-agent system with host-parasite mechanism for multi-objective optimization is introduced...
متن کاملA MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM USING DECOMPOSITION (MOEA/D) AND ITS APPLICATION IN MULTIPURPOSE MULTI-RESERVOIR OPERATIONS
This paper presents a Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) for the optimal operation of a complex multipurpose and multi-reservoir system. Firstly, MOEA/D decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems and optimizes them simultaneously. It uses information of its several neighboring sub-problems for optimizin...
متن کامل